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ABSTRACT : PROBLEM TO BE SOLVED: To prevent a buffer memory from breaking down at the time 
when a plurality of multiplexed streams are changed over and reproduced. 

SOLUTION: At the time when a stream MBa to be multiplexed is multiplexed at a step S1 
and changed over to a prescribed one of multiplexed streams MBb in the number of N f 
buffer occupation information in the terminal part of the MBa is detected at a step S2. 
Based on this, a pseudo-buffer capacity in the leading part of the prescribed one of the 
MBb is detected and the prescribed one of the MBb is multiplexed within a range not 
exceeding the capacity, at a step 3. The locus of the maximum value of the amount of the 
occupation of each buffer by the MBb in the number of N in the terminal part of the MBb is 
detected at a step S4 and a stream MBc to be multiplexed is multiplexed within a range 
not exceeding the locus of the maximum value of the amount of the occupation, at a step 
S5. 
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tJIS^ft-ftx l- y -A<9ffi5itf>t>tf>fc:3tfrrs mffi^S 
-ft* h »J-A<Of0lOSf«<0t>C02-fl|B!t-r £XLo< 'J 

OXl^i^y — XfiJ-A«7n^7 btf 

mar ? -y h oa-^/aw k . 
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wmiz. ^-f^m^'ftoir-t&mcnmz^ 
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[m&k 53 a& & * 4 a^-*£^v ii&mp>& 

M<ty- b >J-£.<?>PJiJz.cr>l><7)Z¥Jif£<r)3'4 5 ^^T'«J0 

mria^s-ft^. h 'J -A.cDffife&ijCQizifcff-t&mM&n 
mz&mtx b y - a *> cotc^-r s mi^n. 

•ftX h y -AOffii0E»f^t>Ozrm-r.5.Xlxp{ >^ y 

-x h y -aco. maa^«ato*f-4^v 7 r * * y 

^cOgt^^T-rSi^TBtSiJk . «E^«ftx v y-A 
Ofl!l£0m^i<0il:«JK-tl)^T<5DXU^ y-X h 

A$ft«fliiouA>»flk. mtT?*>x3--"/b<7m 
^mmt . wflEM^tx h y-A4>Dra*!>fcs>fcaww- 
5^-c<oii/^ y h y -A<ofttj<or^-fe^.jL 

- •/ l> *>Vn' •/ 7 r jt * y 2 O&JjGfM 

[^coP*£B ; &SiHB3 
[00013 

au «o#^.TS^-rsk#, afgs<^A'77T^ 
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*x y u - ? i tj j; ? 4 tfx >- a - y 2 J: 0 
ZtiKtt^ilZixt: V7*7-fte£V*-7 4 *t- 

[0003] ^fiftHS fciSOT^Wfc&fUfcfi^i. 
ISianrftlj^rDVD (Digital Versatile Disc > ^<7)fEJS 
$Eft4 fcKif *\ 4fc {iSJlK 5 CMJiS 3*14 <fc 

[0004] SflM (fJE-JHfcgiS) fcis wctt. #li£s 
612:. l2»«*4*Jtttea»5*^LT«ttS<lfc«P 

^itZti. &milZixtz7-?i. V*?*?-***- 

4„ h'ftf3-/7li. #8ii&6cfc9ffe&£^tf-§- 

Vk. &3r?&Xotz%ZixX\>^. 
[0005] mt-tt. a««KfiV^"t. AfiZiXtzMigi 

fgp&t'nm^iz. yz^fTt^yi-y 1 &xv*-t 

Zixtz \z7*7—9HXX/*—7 4 *t- ? ti . ^S-ft 
( 1 5iT.fc^s EIHKfMt:fttt3*u m&Zix 
4*». S^{i^iMS&5tcitai$it. g<H8!lfc<K££ft 
4. 

[0006] gftWfcfc Wt . IEf§«#4 (Cia&Sil-*: 
$HHfc$ix, &mt*ixtz&f*7~?&XV*-7 4 

#813*1.4. ED*>. t'-r^-^&il/^-T-r^-r- 
SftB£$iutfr=i-x-^ii, b'x 
^-r=j-r7t=^S^. flt*(b&*i.4. 4*:. B^Jft 
S^^-t^t-'-*^ *- 74*7?-ySiz& 
&2ti, SL#-{fc3ix4. ffi#-ft$it^:b-x^r-^fe«}: 

[0007] MPEG (Moving Picture Experts Grou 
P> isXrrM* (ISO/IEG 13818-1*$ JrlXlSO/'lEC 11172- 
1 ) \t, ±& Ltz X -? %Bm*&PWG?<k7 t - ? Z 
&&&XlFmfc?&tt\,zm-ZW£M i lfeX'hh. &.T 

hV-J^bnf&Zblz-rz. tti^&iz, W&H^Oft 
7-9 bV-J»t WXZ t tz-Tt . 

[00 081 ttz. ot-cuu f&mnti#>. 

V-l*tLX* MPEG 1 ( ISO/I EC11172-1) i'XfA 
^hV-A. *i«l:tfMPEG2 (ISO/IEC 13818-1) 7* 
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[00 0 9] 111 3ti, MPEGisA-rJ*iZt5^xmM 

zix&zmtt.?*. v y -A^>mmin<-tmx'$> 4 . nw,z 
3*14. &iv?iiz\3.. .i^t^rm-man, 

'PIZlt. (System Clock Reference) 

^mCV-b (Mav_rat.e) &<Vtfffltfim$il& . «• 

[0 0 1 0] Hi 412:. MPEGS/-;VrAfc:±5Vvrffi5E 

ms<7>mwt.m^Lx^?>. z^m^mt. &mwj: 

xn-^ffl^Tt^ffiT'&O. STD (Si-stem Target 
Decoder) *7}Utm$tlZ . %CO®mz-?\,i>X 

[00 11] STD^rx/HCtS^-Cti^ <?-<7>I*]SH~»S 
?n^STC (System Time Clock) 1 ltr^LXti 

stc i -fznmmximirt-z. st 

^ttti. SCR (System Clock Reference) to¥<ffl& 

[0012] STDtf/lA<^M^ h- U 

^il3tSCR<0ffi*«STC«0ffii:^U<^ro^SI. * 
S C R#0\- -v ^ 'v-y ^CfgiESix^/N' y ^ ^i 5 ! 

ti, ^-/f^vyftizimzixh. 

[0013] #tmi 2(ct5V^T(i. AfiZixt:®*?) 
ix, b'-r^-xhy-^tiyN'-y^r (»A»7t) 13 

C ^-x -f^hU— A(iys'«y7T (^777) 

14tetif&$ixS. 

[00 14] 13, 14tC«^$il. 

7t b*r>J-X h y - r -f^MJ-i^f-^ 1 

ti. 7?t7a-7 h (Access Unit : X^V^ y — 

x h y-AotiE#m<2) *st. t**<9 v^-y ^tieai 

$il/cNf^1fffi (^-f :Time Stamp) tCS^ 

_ v%XHl*$ir. b'r3)---r3-*'i .5tii^-x ^3i:x 

ITFTHu b*T^x'3-^l 5t*-f ^f3- 
^1 6t^^KS!fr«.£«* S! 5rv^§ v jfia. miz7 

3^15, 16i:fB«W-&wi:^«>. 

[00 15] :M A^.^>-7*fc*4. DTS (Decoding T 
ime-Stamp) fc«tt/PTS (Presentation Time-Stamp) 
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#:££U DTS«A 7 7rl3, 14*>W-tXi 
-•y h**HJ*$ii. -fa-yi 5. 1 btcfcwttg^-S 

ytBA^^W 5>-^ti:. DTSfc'itXPT Soffit ST 
C<7)<I*-Jtfi{-t-I.C:i:icJ:0$iJffll^itl.. fcrtfU #T 
n?a-.y f(7)A./77l 3. 1 4*>£><9$£i&fcJ:tf' 

[0016] hrh. jwboxi^ > ? "J -X h y -A 

^•y^icfiPTsco^ieasiti.. mm* mpeg 

5f— t^^" (ISO/IEC 13S18-3 tSXl? 1S0/IEC 11172- 
3) *^iUC|^'-rS. ttz. MPEGffJi- (ISO/IEC 
13S1S-2 ti&Xf ISO/IEC 11172-2) «. 7?t^ 

(i, DTS^J:l>'PTSiOM^r«0^'f AX^>r^ 
Sit*. mi*\>^>7Tl7\*. I fc^^-vi: Pt^f 

[00 1 73 SC R^ffiti. ^<tsa ^wm^is 

tr ) rV>ffi£$e ?□•»? < A<-;s. ) oif^TVHBT 
$>9. CiL$rffl(,>ta-^a (STDtf/H <-y 
7t (w<?>*|&. ^7rl3, 14) ttJttSAai^ 

— > <- 7D-IA77T Cgfc$&£;h..&7 i -:S>#A-y 7 r 

TirVarirVrfc) ■T?»C:i:'5r<. STD«fA4:&tv?fll 

tcsjg-r £ fc #g*§ita . 
[ 0 0 1 8 3 Jb» Lfc^Wt* h y-A&«ftfflfflUfc 

ttSKOHB£i:l2. Mi-if fLangu age Cre 
d i t <SHCiS#Lfc«MIW4> J . direct 
or' s Cut (^^BSgA^J^t^^-y h : Parent 
al Locker if) j , hh^\t r Mu lti— angle 
s <*»m*5TW*:h.fc**> j»&ffd«MBT 

[00 1 9] 121 5tt. ^§£KS£?>-{F»£j*L*:i, 
1WB (??£g&3> fc»RLT?3 

a+IBNfffcl&VvCMBb (l)JVSMBb (3)<03o. 

MBa. MB b (1) . M B c OSOCO^ft-fb 



feii^ 3 4M&£teov*-c t, Rare** .. 

[00201 01 5 afttaBKIf 

1- y-^tt. 0l*.tfHI 1 6 t^-Ti 3£E!X*jJ:llW? 

A* £•!»■**. HI 6 J4. Hi 5fc*$wt?!£«II2 

[0021] .r<7>J: 5 fcrA**W«Lfc«^. gUSteffi 
dtC. ^fi-fllXhU— AMBa, MB b (2) . MB c 

i: . bit. ^a-ft* h y - a fc ^mtx i> y -a*> 

[002 2] ±3*L*STD*-rA*:e«-^i:ti, 

TD^Tr/PSrtSSg Lit E - S TD tf^ffl^S ^ 

[002 3] 131 Slc^LTtE-STD^T/Ki, 
X^fd^^m^ h y-A«^J«fcftfl3fi«UJ»t*. 

LttftHZ-th^-i 7f2 3. 27, 28, 3l2r.@ 
1 4 ^ L^: S TDt "T / WiiSJU t/S ^OT*S> S . X^f 
•/f23, 2 7, 28. 3 I ?>%tl?ix<7) al&f-lz^ 

C - a & AH 3 its J: p $iXT ^ S . 
[ 0 0 2 4 ] fcrtfU =T^.#.mf^)#^^#Sftx h 
'J— A (MBafcitXMBb ) 2r*MT*S^i-5^t= 
-f^TO.x-'f -yf- W7f2 3. 2 7. 2 
8.31) UaH(C«Stdn. f^tmiSTD^f^ 

[0025]^7f23. 27, 28, 3l££Tb 
MlZ&&Ltzi§r&. UlStC^L^idfc. ^m^o-y 

[0026] mUX . *rff * b'-r^^ h y -am B a 
COSSET ^-b^--y b^a-f-^J^- -f-O^ (» 

a0M%iR*.*Mm#-&*i* oiz$ma<7>mw§&s 

[ 0 0 2 7 3 ^'f ••/ + 2 3 1±. ^fifl£X h y.-A<D#y^. 
•y70A^fM«S-ff?«k3lc3r$itTV^. -tLT, £ 
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b 'J-iMB ac^t^A* •/ ? ##8t& 2 4 CCA* 
fcMB. *O&^(ib08KcW9#;L£ft&. £(B. 
KA7J o ••/ u 7 7 i: Lt«S 

TC - a > Offlfc , Wvz^MltX b V - AM B b 

[0028]^ -yf-2 7tt, t'^^. h 'J-AOfX-sp- 
tfl»«rfidJ:dt:*SiX"C^-6. TJliljftfctJVvc . 5fe 
'frf&'&Mtt,* b V —AM Bato h*-r ;tX h'j-AO 

a^-*it4«9JB(c . *<7>m^mMz tat timmiz b 
ft (s^n'^tLtwsTc-tt) . axi/mnn 
d t s tea^^r . a^MtPtf?? mi s . 

If-*- 5MBa |*J<7) b'x^^. h- 'J -A«fit«r; -b 
-y h#^$ixl>l*SiJfc-eo^^&jDl^^Jfc 
b«fc-O0#i<5>*u UK. bHt=A3}£*L&*IH?ci 
(»^D 7 ^tU^STC-a) , *$J:W* 
ttO*»fcX l-U— AMBb tc*4*i.* b'x^X bV - 

[0 0 30] X-f y*-2 8<*, ^-f^^h'J-AO 

X . ^S-ft* h 'J -AM B b ncn^-'r < *X 

b U— AcTjfiH&OT^-bX^-y h**^$^SW^Jt 
-f-<7)^^5:lra^7t«c. b«=«9»£6*t.. J3L 
^b{ffl^-r#!^^a-v^fi <a^^D-y^tUT«0S 
TC-«) . &£lfW£ltoM&b\Z&t.iXh*—T 4 * 
X b y -AOPT S{,zm^^X\£ftcrfflW&'fT*>tlS> . 
[003 1]^T^7f23, 27. 28. 31#b 

fi^fl9»*Mi*«isB=. bwcA*$^s#as^D 

•y^ffi (^p;n.^l:LT(7)STC-c() 5rSTCc7> 
fflfc LTS^^r&klSI^. £TOX>f -yf 23. 2 
7. 28. 3 lj^atBl^Ogi-^ix. 

[0032] 

l&PMtfmiLJz o t-ThWkm _hi2E — S T D ^-t/I- 
IZ&^Xii. 3>m\LX b V -AWM^tiJV^t . E 
-STD^rf/H^W^v?? (Sf/W7T ) 2 5£fc 
(i^'-y^r (StA'777) 2 6*<qi^-r^^-*<* 
&. 1UT\ E-STDtf;H*IOA' 7 7T25itli'N' 
•y7r 2$m^&^<?Mfc^Ximth. iztz 
U ^iS^HU&cO^-ffcX h U-AS- fhfflM B a 
fcitXMBbfcL. •eix^ii-TT-tcSfcflrL./i^^A^- 
XTB afc«fc T/T B b(c2£^Vvr*ftefl&j£$ftT^ 

[0033] £W*£*Sbv? % flajitf. T B a ( i ) i: 
»±. ^-fA<-XTBatC«-^<Nf^lT<b>). 



&fM&fn1-i*<r)t-fZ* ttz. &M<tXh U-AMB a 
$rm?4H^U7t^lc*Jft-S»^TWN'-y7T 

A-y 7 r 2 5 . 2 6) t*tt*7*-^«»»TB*S! 
2\ A<— XTBalcS-^<^JTBa_e ndt 

tta-^-^ttlftHHWMHS, ^-(M-^TBbCSo' 
<B#£lJTB b_s t a rttfS. 
[0 034] HI 9 (a>7bSiai9 < c ) Ut. E-S 

^'•v7r 2 6 ) (CtJltS^-VN'-^Q-^Sr^LT 
^4 . IKM&' < -y 7 r L . flMUiB«q«« L 

TV^. 019 (a) tJilXiai 9 (b ) teL E-ST 

-ril^fifliX h 'J— A MB atJ it/MB b L 
*tfte££l7& . A<-XT B afcj:^ 

T B b (C«-P'< A'777 A*Jt^MflEttt* LT V *6 . 
[ 0 0 3 5 ] fc« t . 019 ( a ) {CtJV^T ti. ^*ft 
XhU— AMBa<0»lgaP«0*^U, 119 (b) K 
*HvGi. ^a-fkXMJ-AMBb<7)5feKSPCO^^t 
TV^«. RSfc^L^iat. #^tXh'J-A»i s 

•r- ^Ott^*«fir^n ?. «t a iz&mitZ iXX wh t, <?> t 

[0036] 01 9 (c) (i % ^»UMJ-AMBa 
it/MB b ^iS^S^L^^tCfc^T. ^>fA<- 
XT B a (catr? < A 7 7t <r>^m.<Wgft£&UX. \ \ 

mmz^kLtiX'jItZ, ^S<tXhy-AMBatd|?B 
■TiflafcWTLfcWIB (WBa_e n d ) . 

NA<-XTBaCl^<l«fiTBa_ove rf 1 
[0037] ZtLii^ &MltX b V — AMB b lzm?& 

m&t>K &m<tx b v —am b a<7>m&t «M^*gBa^ 

(Sii&fc) tHidiiTv^^a6-r^&. BD^. MB b 
<r>^waza\^x . *ft-$-hf>mtx b 'J-AMB aco 

[0038] <Jtfc:. 02O^#B^LT. E-STD^f 
ArtO/<»77 (£<0«^. Ay7r2 5iJtW2 6) 

7r i^raSr^L. «MI2l«n^*UTt^. 122 0 

(a) HXxm20 (b) {4. 1319 (a) &£imi_ 
9(b) tO^fcl^aSt. E-STD^-r/PrtOPO— O 

;<. y 7 r i><?>x'$> <o\ zixzti&mitx b u - 

AMBaj3,kT/MBb<7)#3jlS±tCfc«tl>> 

. ^ >f A^-XT B ajfeLlT/TB b l=S^< ^ar.7.T A*_ 

[00391 7t^'L. 122 0 ( a ) tt. ^m-ft^ bV~ 
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AMB a<^W<0A^L. 12 0 < b ) fcL 

y— AMBbO^^OA£jKLT<^«g>. |a]ia^ 
LtiXoiZ. #^S-ftXh'J-AMBa, MBbti, # 

— 9 Qk&Wiifoti h X 5 iz&mtztix tot f 
4. 

[ 0 0 4 0 ] 02 0 ( c ) (2. #S-ftX h U— AM B a 

a(cS-^<>'<-y7rOA*a:C0^S'^LTV'>S. |h)|2 
{z^nf «t P C . £ttfcx h 'J -AM B aOftf^MKT L 
JtE¥ia (B#^JTB a_e n d ) . ^S-ffcT. h (i-AMB 

[0041] Lj&»L2ra*&. BftlTB a ( n + 1 ) 
tvc, ^r;txa^.!» 1- (ASb ( 1 ) : &W.itX 

^Jififfixtltttf. fW^tXa^ -/ h (ASb 

[0042] £*Ui, M^UMJ-AMBaOttM 
T«fiftWi-*"«rfc -TfctiO. £»fcX h 'J -AM B b 
«T^»I fc jWlfcfc*. hi) -A M B 

bCOa^OCDT^-feX^-y hASb ( 1 ) OtttfttfRIIC 
•£*rtr£>-?fc.lfc(Cj:«. fcftfU B#JijTBa (n + 

1 ) tt, ^S^tXh'J-AMBaOg^r^-feXi^ 
•y NO/W7 T*»&0£iJ:*jB#£!|TB a { n ) IZZ<D®.^ 

[0043] XftBJU&Zco X o%mitzm*T%:Ztitz 
1><7)X'$> 0 , h y-AO 

[0044] 

[Ml*lfiW*fctf>«>#R] IWffll «Ett*>5*-* 

£ * Oft&Sr /"x* y y r X * y jfifer-y <— 7 a- 1 & 

[0045] m£m2iz&m0)T-9$>m<&jm\z. & 

nit* b 'J - AOfJrSO <7) lZttf-?2> ^M-fliX h y - 
Ac7)fl6<7)Bif^Ot,0^«ggCfc:tJV^T. fS-^SO^-r 
■S^a^hy-ASriBigrfSn'ry^T-X^'JOA^* 

^as u A^rfifcScfuT , h y-Aoj9rje 
»t»teiwiS4Ay ?T>t v <7>!&s.zmgtmzm 
stu m§mizwLfeUz'<>,yT**v<7)®m£mtte 

[0046] nmm3 iz%m<r>7-f&mttxm$. & 
m\tx h v-j*wm<7>t>?>£ik?rt$>&miLxh y- . 



-rS$5T^t. ^fifl;Xhy-AOft!lOElr5£Oi>0£ 
M-fl.±T(7)XV> y— 7- !- y-AO&&T7 , -fc 

-y 1- >y 7 r * * y a>£ ftjizix&m 1 oab:*j 

. T 9 -fe^o-r: v h ofg-f-JfJWi: . §>W!C* Y V 
-J*&mfcntcO2:1$fi(.-t&£:X0)^l'X>9V—* h 

aj^)$ix|.^2^ai*^it?:^aiL. ^iiJL^T^ 

tzm^x . ^tt-fbx h y — acofjt^o tcoo^Mfl:^ 

[0047] |f^4 icfeJa^ffi^fWi, «9««*> 
7r^ t y tcS^N-^r-^^ftJ&z-^'-y 7 r 

^tu *^-/s-7d- L^mmnx'^hx o izffl 
ffli-zmmtfimztix ^z,z\b*mit-r&. 
[0048] if*Ji5 icKm^mmmt. ^mt* v 
y -Aofgo t <Mzffif -tz> ^a-ftx n y — Aoffio 

7. h y -a zmtth >< v y r * *e y <o A^stcs-^'i * 

TlS^^iXTt. ^*'ft7x h- >J— A<OBf)gO«i0>trett?r 
yr**t V&®&*Ml%^%mfiX\ 

77^t'j iz&mtx b y -A<7)«if^<o t coi^mk^ti. 
izmm-tztifflWMmztix ^ t wmt -r 

[0049] m%m6 izim<z>s&$$mm±. h 
y -Acorns i o(3^-r^> ^s^kT. h y - Acoffio 

ftjat, ^-fift:xhy-Ac7)fBio0f^oi,<o$r^-r-i. 

±X0)X.\,X y9V—XhV —J±<7)m%T? -fe7.a.zx - y 

r ^ -t x jl^ -/ h cnm^mm t » ^s^x h y -aohut 

<0Sr^-r S^TcOXt'^ y -7. h y -AO 
fift^r^-b^az-y h^<-y 7 r^^y*»^ffi7J$ix 

y - aow ^o t ffxog-m.tt.crytnMmnmm zixx^ 

[0050] m»m 1 fcnamo-r-^^a-fli*&t=fcv^ 
T<±. ffi-f-^ao*-r^N*»y7r^^yic^S7 r -^ 

Ott^Sr-'N'v 7 tX* y*<jj--A-7o-L.^v^Hp«3 
[0051] t£^2fci5«07 r -:?£mfl::^£i^ 

^a^hy-Aow^otofc^-f^^a-fii 

7. h y -AoflfcO0r^otooi^mt:i3f>-C . 
gO^-r&^fi-fl^b "J— ASrlB^S-'N-y 7r«'J 

AOB^Ot,0$-E«»rig^N' y 77^i'J 05£g£<E 
JBttfcRJeU iS3BMKS«L^N'y7r^^yo^« 
^«St=5rv>.Kffl[*lT>..«-/.N''y yxX£V {z^mtx b y . 

[0052] is*ts3 iztmnr- 9 zmfa-fimzii ^ ^ 
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x b 0 -AO. ®m%m.(V$irbJ <-y 7r^t'J 

^*^T-rs^T^k . zmitx b y ~^[wm% 

i&T ? -fe.* juz y h tfK y 7 r J* * 'J 4> it5^) Sil I. US 

l^ai^^jt. r^-tx^.y bnm^mmt. &n 

itX. b y-AOfyr^tcD£«JiSt^3>£T<DXl^ V? 
'J —X b V —J*<?>itfW>T?-kX>3-- y htf.'< v7t* 

tUtS^MtzM^ ^X . g-MilX b 'J -A <9J9f 5eO t <7><7) 
[0053] IW»B4 WEtt«Kfl«E*Jc4JV»-r»i« fl 

[0054] »^«5tC|a^OlB^^t=±3^T(i. ^ 

a-ikx h y -aowso^ cotc^f-r k y - 
s ^s-ftx t- y — a £i atrr ^^r^y^fi 

e&?vvcB££ii£ % ^S-fkxhy-AOBtSeOiO 
"C\ 7 r ^ ^ 'J iz^MitX b y - ActMSeO ^ ^ 

[0055] n*m6izimv>§m!&mzt5^Tiz. & 
rn.it* b y -K<rmim hnizMr? s &&nx 

A<7)fflK0gffJgc0tOarfi|Scrr^>x^^ y — ^. h y- 

mmt. r?±x^--y b<r>mm%mt . ^-fi-fk^hy 
ai73S^m2oaj73^jtt^-3'v^^$ix^. ^ 

[00 56] 

y-AMbatMBc ^©ONg&O^fi-ffcX bV- 
AMB b ( i ) ( i = 1 , 2 , . . . N ) WHW^f 

«-$*rbxMj-Aii. vmm*?. *j*fiW\ a±v* 

-xb V-l*frhffif&i}iv& . 



#^9-3 30 56 3 

[0057] ft^immZmfb-fZ t--r*xyrj-?*5 
ll±, AlJSiitzWmm^ (VSa) S:?*#fl:U xu- 
^^'J-^hU-A (VESa) t:ffiA-r&J:)C%- 

W« {f-^- (AS a) Ztt^foL. x^y^y 

-Xh'J-A (AESa) ^iHti-thXoiZ^ixX^ 
h» ^flfecoxvrj-^'ssti. A7J$iT^-5-Ofl!lOfl 
^•ESa$-^>fl:L, xWy^'J-XM)-i, (EE 
Sa) 5rttj73-r^» J:-5tc^r?ixTO?.. 
[0 0 58] T^-tXJL^-y h^ffiS5 4(i. xwy 

^y— xhy— a (VESa) $-a?]L. -ecor^-tx 

S5 5(i. x^^'J-Xh'J-A (AESa) £A 

vmk anil) mmm^mmmm-r^x^iiz^ixx 
v^. r^-fex^-y h&ajH56ii, xu-^>-^y— 

xh'J-A ( EE S a ) SrA^t. *:<r)T? -tX3-—-v 

bwjx, &^m*L axvmTri axii) mwrnom 

m$tfllii-r&Z?lzZc2tiX^2>. 
[0059] XT-iSsL-7 5 7(i, T9*aXOJ=~v h 5 
4^S5 6t3«fc'3^aiSiut:ffl^$-A^L. -?-^<0t» 

msri^x. #>'^■7•-/^<?)I^, ^4r v hois^. s 

CROffl^^:^•r^«I;■?^c=Sr$i^•CV^$. CixA><offi 

&(?)7 t --?frt>%& ; r-fm&inms I a5:{fS*-rs«t 
olz%i$tlX^Z, J** -/ b{\^i5Sii. tf^xya 
-^5h r-f^-x^n— ^5 2. fci^OffiO 
x^a-r 5 3 J: OftfeSftSxi/^ >^ y N y - 
AS:. X^^'jl— 5 5 7HW^'» h€<t^PI ate 
S-^V^T-'^'y hfttSiV^N-v^-ftSr^V^ ^MitXb 
y-AMB a$-^i--S.«t dtC^T^ixTV^. 
[0060] ^4igPi*i«!aiS5 9«. Xir^*A-7 
5 7*^07 J -^«f#tt?SS I atcS-^^T . #11/^ 
>^ 'J -X 1- y -AfOj^^N' y 7 r £*fif?iV B I 
a. ABIa. E B I aSr^&i 3 Cfr3*lTVV& . 
[006 1 3 t'f*xy3-^6 1 ti. A* $<t^B*m 

«^ (vsb ( i ) ) S-^ftu xix^o-^y-xh 
y-A (VESb ( i ) ) Srffl*-r5J:9tw?i-$ixTV^ 
3T-x-f*xyr7-^6 2«. AfiSft*:#e<# 
(ASb ( i ) ) Sr^-ftL. x^;*y?y- 
Xhy-A (AESb ( i ) ) Zii} l jj-r2>&dl£%2ix 
TV^. -e«ffi«X>3-r6 3(i, A73$it^-e<Offe 
<0fi# (ESb ( i ) ) Sr^^kL, xWi^y-X 
h'J-A (EESb ( i ) ) ZltiJi-t&jiol l Z*Zi\X 

[0 06 2 3 T?4zX3L-"/bt£lii&6 4l&. X.V*V 
•9 'J —X b y —A (VESb ( i ) > £ A:fi u **>7- 
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hm&2s6 iM^'J-^h'J-i (AESb 
( i ) ) fcAAU fW?t^a-7 hWMX, fl 
Jsitf*^ (ft*) i$«otif?B£&aj-f Si 

l/>y?'J-Xh'J-A(EESb ( i ) ) £A2)U 

( tats ) *B*$*>««fc*ttlrt-* J: ? izKZixX . 

[0 0 63] X^jl— 5 6 7fcL 7?Wa-7h6 
4 7bS6 6(CJ:'5^ai$ix^ffifg$:A*L, *ix£>?>ff 
$gfc:Sr?vvc. #^7h^J. Jitr-rbmMFf. S 

(i. J^ -, Mtffi$8P I b ( i ) b LX^v ML2S6 
Stcaj^SiXS. £>t. ^ftffcXhy — AMBa^l 
-ffctcii lr vt Hi* $ ivtz M B a OKHfll/ <»7t AWt $S 
t-S-cJ^T. ^a-ftXhU-^MBb ( i ) <7)3fegfg&cO 

sm^w ^ r^fi^^. ztizwzmt ix&mitx 

h'J-AMBb ( i ) (K&m&'fio i. ?lZ%ZtiX^ 

-**»fc*&-r-*tt8HIHiS I b ( i ) Zftj3-t& J: 

[ 0 0 64 ] VN'^r-y ML#s6 8<±. h'f*xy3-^6 

-^6 3 i Ottl&^iX^XU^ ^y — X MJ — A£ x 
^yi-7 6 7KW 7 h«PIb ( i ) 

y-AMBb ( i ) Sr^-tSidtc^r^iitV^. 
C 0 0 6 5 ] ^Sa5A*M«iajSI6 9(±. 

6 T^^^^-^ft^jffgs I b ( i ) Izm^X. «■ 

>9 V-X h U-A<o»Si^\'-y y r i^TtiNgV 
Bib (i), ABIb(i), EBIb(i) 

[ 0 0 6 6 ] ^»t* h 'J-AM B c W^Ji-fbar 

tfpflift;. fefcA^r»^{iJS§7 1^7 3t±, «ffc* 
M>-AMBb ( i ) W&mWzti^X-gibMvteNm. 
*)C?>mffiSl/^yy r AWSVB lb ( i ) . AB I b 

( i ) , EVBI b ( i ) (fcfc'U ittl. 
2 .... N, Ntig^a) iph. *tl*'1\<r>8ck£i^ 

7 7it<tiiU. **y*-58 7«:«fr*-«j:3 

C 0 0 6 7 ] b'f^xvn-rs 1 ti. A^Six***® 
(If (VSc) fe#<NISU ZW^iJ-^MI-A 

(VESc) XoiztzZixX^Z. 
*xy3-^8 2ll A*Siifc*» < W fl# (A 
Sc) fcfJHWtt, xMy^iJ-xhy-i, (AES 
c) fcffi^SJ: ^tcSrSilT^S. -f-offewxvrj- 
r& 3 A* $ iT-^-eoffiOS-^-E S c t . 

iuxy^y-xh'j-A (eesg > s-awrrsj;? 



[0 0 6 8] r^-t^i=.-yhtftaiS84ti. xu» 

^'J-Xh'J-A (VESc) SrA^JL, 

J: 3 (cfrSfLT^i. T^-tXJL-v M»ib 
»8 5fcL IW^|J-XM)-A (AESc ) A 

i*«sj* < ) *$mm<r)im%i&\frtz> x o iz*$tix 

(EESc) SrAlfcU •eor^-feXiX-y 

hwm x, am. tat*** (jt^> "Siswttofli 

CO 06 9] X^S/i-7 8 7ii, &*£»&mS§7 
1 7bS7 3 «fc 90^3feSiKJ«i!rtmM£^tY? . 

ttai&s 4 jss 6 *» & *>tw«=*^ . «wt* h 

y-AM b c wzmitz'tro x o ttztix^z. 

[00 7 0] Mb§&88ti. t'f^xy^-^S 

-ys 3 «fc o^^iisx^ y-x h y-A*r. 

T^N*^-y h<t43«fc^N-"/^^S^. 0»tX h y-A 
MB c 5r*«-f h J: 3 tc^r^tLTV^. 
[0071] Kfc. *OlMRcov»TfWWS. 
fc. ^S-ftXhy-AMBa^^^ixSi:^^©^ 

JiiXW^y-Xh'J-A (VESa) **ffl^)SfL 
4. f S a^-f ^X^ 5 2 

£A?j£i-i&fc. IWtSix. xW^'J-xh'J- 

A(AESa) **ffi^3$ilS. -e<?)ffiO«#E S 

a*«^Ofl!j«OX^3-^5 3fc:A*$^-l)i:s 

ii x x^^'J-xMi-A (EES a) 3^{U^I$ir 

*. 

[0072] XW^'J-XF'J-A (VESa) 
tt. T^-fcXJL^.y h^tIJS5 4fc:fi9&$iX. *ZX\ 

A(AESa)li, T^-CXJL^.<9rhtittB«5 5(cmft 

^U-Xh'J-A (EESa) li. 7?'feXar7 h«E 
ai«5 6fcflt*&$it. tiT. 7?tXox 7 h(W^ 

[007 3] T9*x^ v yim^5 e\,za 
^xmmztitizixbcommii. xm^-jsnz® 
i&zixh. xir^ a -7 5 7fc:j:o. ztiiytommtzm 
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< J: 3 (=■*-*■. ^^^-7 5 7*>PBH$r»fNcoirVC 
6. 

[00 74] t*f*x>'a-^5L tf— f^l^ 
-**5 2. tJA^Oflfe^xya-^SSAOUJASii 
t#xi,^ "J h 'J - AVE S a , AESa, E 
ESall n*r~, Mfc»5 8tCA3jS:h.. 7,7-^.3.-7 
5 7 i OftttSfufc^-y MblHSBP I ata^T't 
f -y h -ffctJJ: t^ - v 7 •fb#*T;bia.. h y - AM 

[0 0 7 5] ±fc. ^ya-9 5 7CJ:9. xb^y 
9 V — X b y — AVE S a , AESa. EESatl^ 
WCff-^tttfiflHIS I a#£#£ix, ftflHtfilrfrJHft 
Jt}gff5 9fctt*&Sil*. -w^-^«^1t#S I air* 

* 'J -.X h 'J -Amc&isSPWs-y 7 r jjrr 
^S^N'-y^rAW^VB la. AB I a. EB I a 

[0076] h 'J — AM BbtP&SSL&tl 

amm^> wzvtm-ts . zmi* h u -am b 

b(l) (i=l, 2, . . . N)li. l22lC3j?LJfcJc 
it. NilO^-T-S., ^S-fb^HJ-AMBb ( i ) 
^-eix-r^^fi^j^ti^ g#tfcfcl±^fi4b7. h y 
-AMBa**fefig$ix?»%g-k^«T'S)^T. 

h y — AM B a.W&Mtt.Zix& i: § ffi^j 3ftftWfiffi/< 
■y 7 r vc . ^S<b7, h y -A M B b a> 

4feW»«CJ»lt*y« -/ 7 T^fiT£S:fefflgpgg<RA-y 7 r 

[0077] £M<fb7, h »J-AMB aCO^SP 

— A M B b 0>B&iW* •/ 7 <?V < y 7^. >y ^fcliJtt & S C 

Rfc-rs. x7-v t jL-7 6 7(of¥$ffl0rem^v^-c(±. 

0 7 ±5 £ V@ 9 <0 7 o-^-v — 1> «-#BS LX&S£t& . 

TB a ( n+ 1 ) -TBa_e n 

[00 83] ±fa^ ( 1 ) fcfcWC. TB a (n+1 ) 
fcit/TBb < 1 ) SrS^ilfc^i:. MrTZMBa 
(0»^T^TBa_endA«. WBa (n + 

1 ) (cttLTfeP'hSti (8#^WK:^vO »Jif. ^JT 
B b ( 1 ) {=*f LTB^MTB b_s tart 

[0 084] ED*,. &f&OMBb05^fi-fb 

•s. «t-5"C. ^^rtj^-eix-rixo^fiflix h y - 

[0085] ( 1 ) 5H?*'&£AftX S y-AO^SgSP 
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[00781 ^fi-ft,7. b 'J — AM B c C0£.f8L<0m lZ . ^ 

a-f tT. i> y - a m b b «o^ft-fbb> ^ n a o o&ssgp; < -y 

7r«S3ifiVB I b ( i ) . AB I b ( i ) . EB I b 

(1) ( i = 1 . 2. . . . N) *^^f>tL4<?>T\ S 
^A*fi©?ajH7lBM7 3fc*3^-C, *XW^'J 
-7. h y-A£0g7cAWfiT$)^^mA'.y 7 t 

[0079] mm . ^a^7. h y -am b c s 
tihtz<r>Mmz-o^xttpR-?h. zcomfti,. 

£ti. ^bXhy-AMBa#£i£$ftS3§-&fclI;m 
7 8 7 K«fc 9. ^gC'N'-y 7 r A^ffi it^'V^ . # 

xw >^ y-7x b y — Atttc-e^ie-r^^Ny 7 r« 

Ay 7 T<7)®&tX-*LX§'nfctffT*>iX& . % 

<?m . zmt* h y — a m b b ni&wpmip' h , ^s-fb 
oin^^jA^^ix. ztizzmtx v y -am b c 

WSSlcWv 7W7?\ 7 ^C«{t4 S C R k $it 
4. X^^i-78 70l¥«l^»f^oV^T(±. HI 1 
<07 d— f-v- h Sr#Si LT^-^S . 
[0080] iKfc. A'-y7TT>-^-7n-?:llligi-|, 
*ife(cov>TK9W-* . B9 2 0 £#gs UT±^ J: 3 
A7 7t7>^-7o- SrES-rs^Wi. E- 

1 8<C^L^n*-/ 7 r 2 5 . 2 6) fcisvvc , ^S-fb^ 
h 'J-AM B afOfi^T^T B a_e ndK. <>: 
fcffi^jSix&T^-feXir.^ h^ai^l^JTBa (n + 

i ) £ T'<oB#faa^ h y — amb b <7>m&mm 

^JTBb_s tar t*^S^T7-feXOL- -/ bcr> 
ftJjmnTBb (1) it-OB§^J:»)7<:^<^^3&f 

[0081] IP*>. ito* ( 1 > tTS-tJ: d&BMSa^ E 

y-xhy-At-«L-Cfig>)i:oJ:i^. TOHKAfftt 

<o^m\L^ v y -A^r^-rs^^fe^ . 

[0082] 

>TB b { 1 ) — TB b s tart 

• - - (5S1) 

fcfcwc, ^-C<0^'-y7Tfc:«LTBrfl&5:I®'3tt^^ 

( 2 ) ^o^Sflsx h y-A^^M-fbfcfev^-c. 

( 1 ) Zm&ttXHz^ ^iTBb_start^ 

[0086] mz. *-;<-•? n-z\sim-tz,iTmiz-? 

-<r>&m<k* h y-A*^isa^^S'(b^ h y-Atc© 
r #«j t. ssa^s-fb^hy-A*^*- 

ffi-TS. ^SSKS^^rftafc^^TT-y^-^g^ 
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ftT. E — S TD^x/UCJMtSA-y 7 rcD:t-^— 7 
t 0 0 8 7 ] Z Z X li, m 2 J: -3 >5rSjgoSKS± 

iz&if&m* commit*, t- v —Ang-mteimcomm* 

Stty-t&« 12CfcV^, ^MffcXhU-AMBaJi. 
flk0^ft&4>£SfcX h> U-iiMBb ( i ) ( i = 1 . 

2, . . . n n Ntttsnst) cwo**^ mz&n 

[0 0 88] UJLT. fa3<07O-f-r-h2r#8SLT, 

n M&mm*k&?ffoiv&ii,&v>9m^miz~? t sra 
•th. mn. xf'yrsictiMT, ^a-ftx h y -a 

CO 0 8 9) ». Zf'yTS 1 lfcrfcUT. -r— ^ 

fcgg&rr & m%K'$> s 9immmT b a_ s t 

artat. 3*3>flr**aiSW-S. Wiz. ^f77S 
1 attSft/SflBMfflHMMTB a_s t a 

r t Sr^frftX h 'J — AMB aOft4J<D.>N'-y ^SCR 
i: LT 7>f77Sl 3£iHvt\ 

^„ A'^^rMBS [k] ^7 7Tk<7)tItU 
^mcth. ZZX\ SaSkti'<>y7T» (K) £6* 

^v^seos^fc-rs. ^f-^T-S 1 SfcrM 

^ XT7/S13, S14<O«^|^03E$tLS. 
[0090] — 2u X/r-y 7*S 1 3fc*JWt . 

C009 1] H3aX7>y7'S2l3(fc» % Mft 

X h'J —AM B a «1^!ia*s?f Xf-y 7*S 3 ICfc 
. f^O^a-ftX Ml -AM B b CD^Vi^mt^ 
btl&. BB-h, ZZX'l±^ t-t3{t-&^fi-fkStC 

M-—<0f&r-t& &Mi\LX hi; -A (£ M B a ) 

^fSfcOf&ggCD^fi-ffcXMJ-A (CKJDif^-, MB 
b(i)<i=l,2....N)) {=«J"?#i.*^ 

itX h U - A £ jgS, #tMBbi . 
[0092105 (a),05{b), &«ttf®5 
(c) t± x E-STD^x/H*i?>[S|— ^^rfciitt 

4. #Mfl:xh'J-AMBaf:MBbWN'.y7TA*r« 

£*&S»k*aE«Wrt-4. -tft-eii. Jfi»i«i/N'-y7 

^f-T^^a-fliXMj-AMB atii, ^-f A's-XT B a 
lcm-3^X-fX'l l z£j8.ZixT^&t,<7)k-?$>. «H=>. EB 
5(a) «. *SftXMJ~AMBa0>tttt(C&f*S<. 

-f A<-X T B a <A* 7 7T0 dftTJtoft-ft £ 
*LTV>5. WBtC*JV^T. B#giJTBa_e ndti. ^ 



•& CRttRTttftl Sri* L T v >«, . 
[00 9 3] J^T, I6<7)7D-ft-h&fiLt. 
^M-ftX h U-AMB aOfiWBBICOV^TliW*. * 

4J£. Xf77S21Ci>V>t, ^a-ffcXl- U-AMB 
a(Of-?MtT^iTBa_e n dOD&tljfcitffe 

?-te.XJL- v h 0>M^feT&TMT B a [ k ] ( n + 1 ) 
Otttti#<fT;bft.£ . .1 ^fS-f^TB#»JTB a [ k ] ( n 
+ 1 ) 12. fb&TiJ'-feXJX- hOifi?3B»:. -?-C9fX 
#J§IJffl fclll * <» 4 . 

D a_e n d [ k ] Ot«atiJ:l^E«b6«ff*>it*. 
g5^HDa_end [ k] (i. ^JTB a_e n d*» 
6. »«MTBa[k] (n+1 ) IT^)^, EO^. 

(TB a [ k ] (n+l)-TBa_end)m. 
^T77S24 CiJ V*T«. 7 r ASfflfgB 

Oa_end[k] (ta)«iP^ l$SDa_end 

[ k ] F*9<0#B#£iJ ( t a ) tiJft&A-y 7 r k^A^i 
^ttJfcJcl^Eli^^fLS. fejfifL, TBa_end 
StaSTBatk] ( n + 1 ) 

[0095] ZiXt,cr>%mte, h V — AMB a 

rt<^Ti0XU^ >^ 'J-X h U-AtCO^Tff*>iX 
4. 

[00 96] @7«70- f-r— ht«HLT. 
^ft-ftX V U —AMB aOf^ggO^affcX h U -AMB 

b*££ftr&^js£oi.vrR0ft-$. d^x% 0-a-ft 

Xh'J-AMBbJl A<— XTBbt^O'V^Ti 

[0097] ffSWA'7 7 r kdZfti'i'f^Sb LT> ft 

<Otii73B#^lTBb [k ] ( 1 ) 0)HmtffrbtLh. & 

Xf7 7S3 2(=Jt^.. ^-a-ftXh'J-AMBbcO 
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